CLAIMS, 




method of performing point doublings comprising: 

generating^ first point doubling using an initial point (x, y) comprising generating 

5 \ ^1 

a current slope value and a current x value; . 

generating a secdh^ point doubling comprising generating a new current x value 
and new current slope valueVithout using a multiplication step. 



2. The method of claimM wherein said generating said second point doubling 
10 comprises generating a new current x vi^lue and new current slope value without using a y 
term. 



3. The method of claim 1 wherein sa*d generating said second point doubling 

comprises storing said current x value as a prior x value and storing said current slope 
J r % ^t x \ S 

1 5 value as a prior slope value; generating a new curreht xWalue using said prior slope value; 

and generating a new current slope value using said new current x value and said prior x' 

value. 



4. The method of claim 3 wherein said new current x value is generated by: 



20 xi = s 2 + s + a 

where s is said prior slope value. 
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